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5h , We consider a bipartite distance-regular graph F with diameter D > 4, valency fc > 3, intersection 

*~r^' numbers hi,Ci, distance matrices Ai, and eigenvalues 6o > 0i > ■ ■ ■ > Od- Let X denote the vertex set 

■^^ I of r and fix a:: G X. Let T = T{x) denote the subalgebra of Matx(C) generated by A, Eq,EI, . . . , _EJ,, 

|/-\ ' where A — Ai and E* denotes the projection onto the i subconstituent of F with respect to x. 

T is called the subconstituent algebra (or TerwilUger algebra) of F with respect to x. An irreducible 
T-module W is said to be thin whenever dim_E*W^ < 1 for < i < D. By the endpoint of W 
we mean min{i|_E*W^ 7^ 0}. Assume W is thin with endpoint 2. Observe E2W is a 1-dimensional 
eigenspace for E2A2E2; let 77 denote the corresponding eigenvalue. It is known 81 < r/ < 9d where 

^ . 6ii = -1 - fe2&3(6'? - b2)~\ 0d = -1 - b2b3{ej - fe2)"\ and d = [D/2\. To describe the structure of W 

we distinguish four cases: (i) rj = Oi; (ii) D is odd and rj = 9d\ (iii) D is even and rj — 6d; (iv) 61 < rj < 6d- 
We investigated cases (i), (ii) in |28| . Here we investigate cases (iii), (iv) and obtain the following results. 
C^ ' We show the dimension of VK is Z> — 1 — e where e = 1 in case (iii) and e = in case (iv). Let v 

denote a nonzero vector in E2W . We show W has a basis EiV {i £ S), where Ei denotes the primitive 
idempotent of A associated with 9i and where the set S is {1, 2, . . . , d — 1} U {d + 1, d + 2, . . . , D — 1} 
in case (iii) and {1,2, . . . ,D — 1} in case (iv). We show this basis is orthogonal (with respect to the 
Hermitian dot product) and we compute the square-norm of each basis vector. We show W has a basis 
E*^2-^iV (0<i<D — 2 — e), and we find the matrix representing A with respect to this basis. We show 

1^.^ this basis is orthogonal and we compute the square-norm of each basis vector. We find the transition 

_Y^ , matrix relating our two bases for W . 

("^ Keywords. Distance-regular graph, association scheme, Terwilliger algebra, subconstituent algebra. 
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"5 ■ 1 Introduction 

Let r denote a distance-regular graph with diameter D > 4, valency fc > 3, intersection numbers ai,bi,Ci, 
and distance matrices Ai (see Section 2 for formal definitions). We recall the subconstituent algebra of F. 
Let X denote the vertex set of F and fix a; e X. We view a; as a "base vertex." Let T = T{x) denote the 



H I subalgebra of Matx(C) generated by A,Eq,EI,... ,E'^, where A — Ai and E* represents the projection 

onto the i subconstituent of F with respect to x. The algebra T is called the subconstituent algebra (or 
Terwilliger algebra) of F with respect to x |31| . Observe T has finite dimension. Moreover T is semi-simple; 
the reason is each oi A,Eq,EI, . . . , E^ is symmetric with real entries, so T is closed under the conjugate- 
transpose map IF, p. 157]. Since T is semi-simple, each T-module is a direct sum of irreducible T-modules. 
Describing the irreducible T-modules is an active area of research 0]-57], m]-[23, [2^1 j P5|-|5S|. 

In this paper we are concerned with the irreducible T-modules that possess a certain property. In order to 
define this property we make a few observations. Let W denote an irreducible T-module. Then W is the 
direct sum of the nonzero spaces among EqW, E^W, . . . , E'^W. There is a second decomposition of interest. 
To obtain it we make a definition. Let k ^ 9o > 9i > ■ ■ ■ > On denote the distinct eigenvalues of A, and for 
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< i < D let Ei denote the primitive idempotent of A associated with 9i. Then W is the direct sum of the 
nonzero spaces among EqW, EiW, . . . , EnW . If the dimension of E*W is at most 1 for < i < D then the 
dimension of EiW is at most 1 for < « < I? 31, Lemma 3.9]; in this case we say W is thin. Let W denote 
an irreducible T-module. By the endpoint of W we mean min{i|0 < i < D, E*W ^ 0}. There exists a 
unique irreducible T-module with endpoint |21[ Proposition 8.4]. We call this module Vq. The module Vq 
is thin; in fact E*Vo and EiVo have dimension 1 for < i < D PJ Lemma 3.6]. For a detailed description 
of Vq see [3], EI]. 

For the rest of this section assume F is bipartite. There exists, up to isomorphism, a unique irreducible 
T-module with endpoint 1 W, Corollary 7.7]. We call this module Vi. The module Vi is thin; in fact each 
of E*Vi, E,Vi has dimension 1 for 1 < i < D - 1 and E}jVi = 0, EqVi = 0, EdVi = 0. For a detailed 
description of Vi see |5]. In this paper we are concerned with the thin irreducible T- modules with endpoint 
2. 

In order to describe the thin irreducible T-modules with endpoint 2 we define some parameters. Let Fg = 
F|(a;) denote the graph with vertex set X and edge set R, where 

X = {yeX\d{x,y)^2}, 

R = {yz\y,zex, d{y, z) = 2}, 

and where d is the path-length distance function for F. The graph V\ has exactly fc2 vertices, where ^2 is 
the second valency of F. Also, F^ is regular with valency P22- We let 771,772, .. . ,77^^ denote the eigenvalues 
of the adjacency matrix of T\. By ^1 Theorem 11.7], these eigenvalues may be ordered such that 771 = p^^ 
and r/i = 63 — 1 {2 < i < k). 

Abbreviate d = [D/2\. It is shown in (281 Theorem 11.4] that 61 < rji < 9d ior k + 1 < i < k2, where 
^1 = -1 - 6363(6'? - 62)"^ and 0d = -I- h2h{0l - 62)"^ We remark 6*? > 62 > 0^ by [23 Lemma 2.6], so 
Oi < -1 and 0d > 0. 

Let W denote a thin irreducible T-module with endpoint 2. Observe _E|VF is a 1-dimensional eigenspace 
for E2A2E2] let rj denote the corresponding eigenvalue. It turns out 77 is among rik+i,r]k+2, ■ ■ ■ ,'nk2 so 
61 < 7] < 6d- We call r/ the local eigenvalue of W. To describe the structure of W we distinguish four cases: 
(i) 77 = 0i; (ii) D is odd and 7/ = 6*^; (iii) D is even and -q = 9d\ (iv) 9i < -q < Od- In [2H| we investigated 
cases (i), (ii). In the present paper we investigate cases (iii), (iv). 

Concerning cases (i), (ii) our results from [2H1 are summarized as follows. Choose n G {l,c?} if D is odd, 
and let 77. = 1 if T) is even. Define q = On- Let W denote a thin irreducible T-module with endpoint 2 and 
local eigenvalue rj. Then W has dimension T) — 3. Let 7; denote a nonzero vector in £'|VF. We showed W 
has a basis EiV {1 <i < D — \, i ^ n, i ^ D — n). We showed this basis is orthogonal (with respect to the 
Hermitian dot product) and we computed the square-norm of each basis vector. We showed W has a basis 
^i+2^i'" (0 < 7 < T* — 4). Wc found the matrix representing A with respect to this basis. We showed this 
basis is orthogonal and we computed the square-norm of each basis vector. Wc found the transition matrix 
relating our two bases for W . We showed the following scalars are equal: (i) The multiplicity with which W 
appears in the standard module C^; (ii) The number of times 77 appears among rjk+i,rik+2, ■ ■ ■ ,'ilk2- 

Concerning case (iii) above, in the present paper we obtain the following results. Assume D is even, and let 
W denote a thin irreducible T-module with endpoint 2 and local eigenvalue 9d. We show the dimension of 
W is D — 2. Let v denote a nonzero vector in E2W . We show W has a basis EiV {1 <i < D — 1, i ^ d). We 
show this basis is orthogonal and we compute the square-norm of each basis vector. We show W has a basis 
^i+2^i'^ (0 < 7 < T* — 3). We find the matrix representing A with respect to this basis. We show this basis 
is orthogonal and we compute the square-norm of each basis vector. We find the transition matrix relating 
our two bases for W. 

Concerning case (iv) above, in the present paper we obtain the following results. Let W denote a thin 
irreducible T-module with endpoint 2 and local eigenvalue 77 (^i < 77 < 9d). We show the dimension of 



W is D — 1. Let V denote a nonzero vector in E2W . We show W has a basis EiV {\ < i < D — 1). We 
show this basis is orthogonal and we compute the square-norm of each basis vector. We show W has a basis 
^i+2^i'^ (0 < i < I? — 2). We find the matrix representing A with respect to this basis. We show this basis 
is orthogonal and we compute the square-norm of each basis vector. We find the transition matrix relating 
our two bases for W. 

For all 77 G M let /i^ denote the multiplicity with which W appears in C^, where 14^ is a thin irreducible 
T-module with endpoint 2 and local eigenvalue 77. If no such W exists we interpret /x^ — 0. We show /i^ 
is at most the number of times 77 appears among r]k+i,r]k+2, ■ ■ ■ ,'>lk2- Concerning the case of equality, we 
show the following are equivalent: (i) For all 77 S K, /i,j is equal to the number of times 77 appears among 
Vk+i,'']k+2, ■ ■ ■ ,'7fc2; (ii) Every irreducible T-module with endpoint 2 is thin. 

2 Preliminaries concerning distance-regular graphs 

In this section we review some definitions and basic concepts concerning distance-regular graphs. For more 
background information we refer the reader to ^, 0, ^| or J31|. 

Let X denote a nonempty finite set. Let Matjf (C) denote the C-algebra consisting of all matrices whose 
rows and columns are indexed by X and whose entries are in C. Let V = C'^ denote the vector space over 
C consisting of column vectors whose coordinates are indexed by X and whose entries are in C We observe 
Mat jf (C) acts on V by left multiplication. We endow V with the Hermitian inner product ( , ) which satisfies 
{u, v) — u^v for all u,v G V, where t denotes transpose and — denotes complex conjugation. We abbreviate 
||mP — {u,u) for all m e V. For all y £ X, let y denote the element of V with a 1 in the y coordinate and 
in all other coordinates. We observe {y \ y € X} is an orthonormal basis for V. The following formula will 
be useful. For all B £ Matx(C) and for all u,v eV, 

{Bu,v) = {u,b\). (1) 

Let F — (X, R) denote a finite, undirected, connected graph, without loops or multiple edges, with vertex set 
X and edge set R. Let d denote the path-length distance function for F, and set D = niax{d{x, y) \ x,y £ X}. 
We refer to D as the diameter of F. Let [£'/2j denote the greatest integer at most D/2. Vertices x,y £ X 
are called adjacent whenever xy is an edge. For an integer fc > 0, we say F is regular with valency k whenever 
each vertex of F is adjacent to exactly k distinct vertices of F. We say F is distance-regular whenever for all 
integers h, i, j {0 < h,i, j < D) and for all vertices x,y £ X with d{x, y) — h, the number 

4. ^\{z£X\ d(x,z) = i,d(z,y)=j}\ (2) 

is independent of x and y. The p^ are called the intersection numbers of F. We abbreviate Ci = p\i_i (1 < 
i < D), Qi = p\i (0 < i < D), and bi — p\i_f^i {0 < i < D — 1). For notational convenience, we define co = 
and bo = 0. We note ao — and ci = 1. 

For the rest of this paper we assume F is distance-regular with diameter D > 3. 

By ^ and the triangle inequality, 

Pi, -0 if \h-j\>l {0<h,j<D). (3) 

Observe F is regular with valency k — bo, and that Ci + ai + hi = k ioi < i < D. Moreover 6^ > (0 < i < 
D — 1) and c,; > (1 < i < D). For < i < I? we abbreviate ki — p° , and observe 

h^\{z£X\dix,z)=i}\, (4) 

where x is any vertex in X. Apparently fco — 1 ^nd fci = k. By 1, p. 195] we have 

h = ^'^'■■■^^-' (0 < z < D). (5) 

C1C2 ■ ■ -Ci 



We recall the Bose-Mesner algebra of F. For < i < D let Ai denote the matrix in Matx (C) with xy entry 



0, iid{x,y)^i 

We call Ai the i distance matrix of F. For convenience we define Ai = ior i < and i > D. We abbreviate 
A = Ai and call this the adjacency matrix of F. We observe (ai) Aq = I; (aii) X]i=o ^J ~ "^i (^iii) ^i = ^i 
(0 < i < £)); (aiv) A* = A^ {0 < i < D); (av) A^Aj = J2h=oP'ij^h {0 < i,j < D), where / denotes the 
identity matrix and J denotes the all I's matrix. Let M denote the subalgebra of Matx(C) generated by A. 
Using (ai), (av) one can readily show Aq,Ai, . . . , Ad form a basis for M. We refer to M as the Bose-Mesner 
algebra of F. By PI p. 45] M has a second basis E^, Ei, . . . , Ed such that (ei) Eq = \X\~^J; (eii) X]i=o ^i ~ ^' 
(eiii) E^ = Ei {0 < i < D); (eiv) Ef ^ Ei {0 < i < D); (ev) E,E.j = 5,jE, (0 < i,j < D). We refer to 
Eq, El, . . . , Ed as the primitive idempotents of F. We call Eq the trivial idempotent of F. 

We recall the eigenvalues of F. Since Eq, Ei, . . . ,Ed form a basis for M, there exist complex scalars 
^0, Bi, . . . ,9d such that A = X]i=o ^j^j- Combining this with (ev) we find AEi = EiA — OiEi ior < i < D. 
Using (aiii) and (eiii) we find 9o,9i, . . . ,6d are in R. Observe 6o,9i, . . . ,9d are distinct since A generates M. 
By 2, Proposition 3.1] we have 9q = k and —k < 9i < k for < i < D. Throughout this paper we assume 
Eq, El, . . . , Ed are indexed so that 9q > 9i > ■ ■ ■ > 9d- We refer to 9i as the eigenvalue of F associated with 
Ei. We call 9o the trivial eigenvalue of F. For < i < I? let tti^ denote the rank of Ei. We refer to rrii as the 
multiplicity of Ei (or 9i). From (ei) we find rriQ — 1. Using (eii)~(ev) we find 

V = EoV + EiV-\ \-EdV (orthogonal direct sum). (6) 

For < i < D the space EiV is the eigenspace of A associated with 9i. We observe the dimension of EiV is 
rrii. We now record a fact about the eigenvalues 9i and 9d- 

Lemma 2.1 \2T[ Lemma 2.6] Let F denote a distance-regular graph with diameter D > 3 and eigenvalues 
k ^ 9o > 9i > ■■ ■ > 9d. Then (i) -I < 9i < k; (ii) ai-k <9d < -1- 

Later in this paper we will discuss polynomials in one or two variables. We will use the following notation. 
Let A denote an indeterminate. Let M[A] denote the M-algebra consisting of all polynomials in A that have 
coefficients in R. Let /z denote an indeterminate which commutes with A. Let R[A, /i] denote the R-algebra 
consisting of all polynomials in A and /i that have coefficients in R. 

3 Bipartite distance-regular graphs 

We now consider the case in which F is bipartite. We say F is bipartite whenever the vertex set X can be 
partitioned into two subsets, neither of which contains an edge. In the next few lemmas, we recall some 
routine facts concerning the case in which F is bipartite. To avoid trivialities, we will generally assume 
£) >4. 

Lemma 3.1 Propositions 3.2.3, 4-^-2] Let F denote a distance-regular graph with diameter D > 4, 
valency k, and eigenvalues 9o > 9i > ■ ■ ■ > 9d. The following are equivalent: 

i) F is bipartite. 

ii) p^ ^Oifh + i+jisodd (0 < h, ij < D). 

iii) a,; =0 (0<i < D). 

iv) Ci + h = k (0 < i < D). 

v) 9D-^ ^-9, iO<i<D). 

Lemma 3.2 Let F denote a bipartite distance-regular graph with diameter D > 4 and eigenvalues k = 9q > 
9i>--->9d. 



(i) Assume D is even and let d = D/2. Then 9d = 0. 

(ii) Assume D is odd and let d ^ {D — l)/2. Then 9d > and 6d+i = —dd- 

Proof. Immediate from. Lemma IS-lf v). D 



Lemma 3.3 f2fA Lemma 3.4] Let T — {X, R) denote a bipartite distance-regular graph with diameter D > A 
and eigenvalues 9q > 9i > ■ ■ ■ > djj. Then Ejj — \X\~^J', where 



J'=^(-1)M,. (7) 



j=0 



Lemma 3.4 Let T denote a bipartite distance-regular graph with diameter D > A and eigenvalues Oq > 9i > 
■■■> 9d. Then Of > b2 > 9% where d = [D/2\ . 

Proof. Apply Lemma ITTl to the halved graph of F, and use i3| Proposition 4.2.3]. D 



4 Two families of polynomials 

Let r — {X, R) denote a bipartite distance-regular graph with diameter D > 4. In this section we recall two 
types of polynomials associated with F. To motivate things, we recall by (av) and the triangle inequality 
that 

AA, = 6,_iA,_i + c^+lA,+l (0 < i < D), (8) 

where 6_i = and cd+i = 0. Let /o, /i, . • . -Jd denote the polynomials in R[A] satisfying /o = 1 and 

A/« = h-if^-i + c,+i/.+i {Q<i<D-l), (9) 

where /_i =0. For Q <i < D the polynomial fi has degree i, and the coefficient of A* is (ciC2 • • ■ Ci)~^. Com- 
paring (jHl and we find fi{A) — Ai. By 1 , p. 63] the polynomials /o, /i, . . . , /d satisfy the orthogonality 
relation 

D 

Y. M&h)f3{&h)mh = S^J\X\h (0 <i,3< D). 

We now recall some polynomials related to the fi. Let pQ,pi, . . . ,pD denote the polynomials in M[A] satisfying 
p. = |{" + {^ + {^ + -" + {- 'i'''Z7 iO<^<D). (10) 

Observe po = 1. For < i < I? the polynomial pi has degree i, and the coefficient of A* is {ciC2 ■ ■ ■ Ci)~^ . 
Recalling fj{A) = Aj {0 < j < D), we observe 

PD{A)+pD-iiA)^J, pD{A)-pD-iiA) = {-!)'' J', (11) 

where J' is from JTJ. By |2H1 Theorem 4.2], we have 

Xpi = Ci+ipi+i -\- bi+ipi^i {0 <i < D -1), (12) 

where p-i = 0. We record a fact for later use. 

Lemma 4.1 '28', Lemma 4.3] Let F — {X, R) denote a bipartite distance-regular graph with diameter D > A 
and eigenvalues k = 9o > 9i > ■ ■ ■ > 9]j. Let the polynomials po,pi, . . . ,pd be as in l^lUj) . Then pD-i{dh) — 
and poiOh) — for 1 < h < D — 1. Moreover, 

D 
J2M0h)Pj{0h){k^ - 9l)m!, = S,,\X\hbA+i (0 < i,j <D-2). (13) 

h=0 



5 The polynomials ^^ 

Let r denote a bipartite distance-regular graph with diameter D > A. In the previous section we used F to 
define two famihes of polynomials in one variable. We called these polynomials the fi and the pi. Later in 
this paper we will use T to define a third family of polynomials in one variable. We will call these polynomials 
the gi. To define and study the gi it is convenient to first consider some polynomials ^^ in two variables. 

Definition 5.1 Let T denote a bipartite distance-regular graph with diameter D > A. For < i < D — 2 
let ^i denote the polynomial in R[A,/i] given by 

^.^ Y^ p,iX)p,i^^)p^, (14) 



h = Q 
i-h cvc 



where the polynomials pq,pi, ■ ■ ■ ,PD-2 are from (|10|l . We observe ^o = 1 and $i = A/i. 

Lemma 5.2 Let F denote a bipartite distance-regular graph with diameter D > A. Let the polynomials pi, ^i 
be as in ^1U\) . mj ), respectively. Then 

p,(A)p,(^) = *, - ^^^*,_2 i2<i<D-2). 

CiCi-i 

Proof. Use Definition 15. II and Q. D 



The following equation is a variation of the Christoffcl-Darboux formula. 

Lemma 5.3 \2^ Lemma 5.3] Let F denote a bipartite distance-regular graph with diameter D > A. Let the 
polynomials pi, \l/i be as in HU\) . | |j^| ) respectively. Then for I < i < D ~ 1, 

p^+l{X)p^-l{^l) ~ p^-l{X)p^+l{n) = cr^cT^^iX^ - ^i'^)^^^-l. 

Lemma 5.4 l2fA Lemma 5.4] Let F = {X, R) denote a bipartite distance-regular graph with diameter D > A 
and eigenvalues k = 6q > 9i > ■ ■ ■ > Oq. Let the polynomials Pi, ^j be as in l^lUp . ^14}) respectively. Then 
forO <i,j < D-2, 

D 

^*j(0;i,^)*j(6'/i,/i)(fc^ ~e\){pL^ -e\)mh = 5ij\X\p^{^i)pi+2{tJ')hbA+iCi+iCi+2- 

h=0 

(We recall ruh denotes the multiplicity of 9h for < h < D.) 

Lemma 5.5 Let F denote a bipartite distance-regular graph with diameter D > A and eigenvalues k — 9q > 
9i > ■ ■ ■ > 6]j. Let the polynomials pi be as in UlUj) . Then the following (i), (ii) hold for all G M.' 

(i) Suppose 6 = 61. Then p,{e) > for < i < D - 2, and pd-i{0) = 0, pd{9) = 0. 

(ii) Suppose 6 > Oi. Then p,{e) >0 forO<i< D. 

Proof. Observe pD-i{di) = 0, pd{Oi) = by Lemma [4.11 For notational convenience set e = if 6* > 6*1 
and e = 1 ii 9 = di. Suppose there exists an integer i (0 < i < D — 2e) such that Pi{9) < 0. Let us pick 
the minimal such i. Observe i > 2 since Pq{0) = 1, pi{0) ~ 9. Apparently Pi-2{d) > 0. We claim there 
exists an integer /i(l + e</i<I? — 1 — e) such that 'I'i_2(^/n^) 7^ 0. To see this, observe by Definition 
15.11 that ^i_2(A,6') is a polynomial in A with degree i — 2. In this polynomial the coefficient of A*~^ is 
Pi-2{0){ciC2 ■ ■ ■ Ci_2)~^. Apparently this polynomial is not identically so there exist at most i — 2 integers 
h{l-{-e<h<D — 1 — e) such that 'I'i_2(^/!,, &) = 0. By this and since i < D ~ 2e, there exists at least one 



integer h{l + e<h<D — I — e) such that ^^-2(^/1, ^) 7^ 0. We have now proved our claim. We may now 
argue 



D-l-e 



< E ^■-2i9h,e){e-el)ie'-el)mh 



h=l+e 
D 

= Y^ ^j_^{dh,0){k^ - 9l){9^ - el)mh (by the definition of e) 

= \X\pi^2{0)Pi{d)ki^2hi-2hi-iCi^iCi (by Lemma lOj) 
< 0. 

We now have a contradiction and the result follows. D 

Lemma 5.6 Let T denote a bipartite distance-regular graph with odd diameter D > A and eigenvalues 
k = 9q > 9i > ■ ■ ■ > Ojj. Let d denote the integer satisfying 2d + I = D . Let the polynomials pi be as in \1U\). 
Then the following (i), (ii) hold for all 6 G M.' 

(i) Suppose 6 = 6d. Then (-l)L*Jpi(6') > for <i < D -2, and po-iiO) = 0, poiO) = 0. 

(ii) Suppose < 6 < 9^. Then {~l)^iip^{9) >0 forO<i<D. 

Proof. Observe pD-i{&d) — 0, PD{Sd) = by Lemma ITTI For notational convenience set e — Q\iQ<0<9d 
and e = 1 if = 6*^. Also for notational convenience we define the set S to be {1, 2, .... D — 1} if e = 0, 
and {1, 2, . . . , d — 1} U {d + 2, d + 3, . . . , Z? — 1} if e = 1. Suppose there exists an integer i {0 < i < D — 2e) 
such that {—^)^^^Pi{0) < 0. Let us pick the minimal such i. Observe i > 2 since Poid) = 1, PiiO) = 9. 
Apparently (— l)'-T~Jpi_2(^) > 0, so Pi-2{d)pi{9) > 0. We claim there exists an integer h £ S such that 
'^i-2{dh,d) ^ 0. To see this, observe by Definition 15.11 that '^i-2{X,9) is a polynomial in A with degree 
i — 2. This polynomial is not identically zero, since the coefficient of A*~^ is pi~2{d){ciC2 ■ ■ ■ Ci-2)^^ and since 
Pi-2{&) 7^ by construction. Therefore there exist at most i — 2 integers h £ S such that ^i_2(^h,^) — 0. 
By this and since i < D — 2e, there exists at least one integer h £ S such that $i_2(^h,^) 7^ 0. We have 
now proved our claim. We may now argue 

> 5]*t2(^^,^)(fc'-^D(^'-^D™^ 

hes 

D 



h=0 



*^_2(6l,„ e){k^ - 0l)i0^ - el)mh (by the definitions of S and e) 



= \X\pi^2{6)Pi{d)ki^2h-2'bi-iCi-iCi (by LemmaEU 
> 0. 

We now have a contradiction and the result follows. D 



6 A variation of the pi polynomials 

In Section 4 we defined some polynomials pi. In this section we define some closely related polynomials that 
we call the Pi. We do so for a technical reason that will become apparent later in the paper. We start with 
an observation. Recall that a polynomial in K[A] is even (resp. odd) whenever the coefficient of A' is zero for 
all odd i (resp. all even i). 

Lemma 6.1 Let T denote a bipartite distance-regular graph with diameter D > A. Then for < i < D the 
polynomial Pi from flO\) is even (resp. odd) if i is even (resp. odd). 



Proof. Routine using (|12|l and induction. D 

In view of Lemma l6. II we can make the following definition. 

Definition 6.2 Let F denote a bipartite distance-regular graph with diameter D > 4. For < i < D let Pi 
denote the polynomial in R[A] such that 



_Pi(A^), if i is even 
XP^{X^), ifHsodd, 






where pi is from H10() . Observe the degree of Pi is i/2 if i is even and (i — l)/2 if i is odd. For notational 
convenience we define P_i = 0. 

Lemma 6.3 Let F denote a bipartite distance-regular graph with diameter D > A. Let the polynomials 
Po, Pi, ■ ■ • , Pd be as in DeHnition \6.<l\ Then the following (i), (ii) hold for Q < i < D — \: 

(i) Suppose i is odd. Then XPi — Q+iPi+i + fe^+iPi-i. 

(ii) Suppose i is even. Then Pi — Q+iPi+i + 6i+iPi_i. 

Proof. Routine using (|12|l and Definition 16.21 D 

Referring to Lemma l6.3l in order to handle the cases of i odd and i even in a uniform fashion we introduce 
some notation. 

Definition 6.4 For any integer i we define 

,.N _ J 0, if i is even 
""^^^'jl, if z is odd. 

Lemma l6 . 31 looks as follows in terms of s{i). 

Corollary 6.5 Let F denote a bipartite distance-regular graph with diameter D > 4, and let the polynomials 
Po, Pi, . . . , Pd be as in Definition \6.S\ Then for < i < D — 1, 

A^WP, =c,+iP,+i+&,+iP,_i. (16) 

Lemma 6.6 Let F denote a bipartite distance-regular graph with diameter D > 4 and eigenvalues k = 9q > 
Oi > ■ ■ ■ > 6d. Let the polynomials Pq, Pi, . . . , Pq be as in Definition \6.^ Then the following (i)-(iii) hold 
for all ij; G R; 

(i) Assume i/; > Oj. Then P^{ijj) > {0<i<D). 

(n) As.sume D is odd and -tjj < 9% where d = {D - l)/2. Then (-l)L3Jp,(-0) > {0<i < D). 

(iii) Assume D is even and ^ <0. Then (-l)L5Jp,(-0) > {0 <i< D-1). Moreover (-I)L-tJPc(V') > 
ifTp<0 andPnifi) = 0. 

Proof, (i). Since ijj is positive, there exists a positive real number a such that a^ = ip. By the construction 
a > 01. For < i < I? we have Pi{a) > by Lemma rS.Sf iil so Pi{il^) > in view of Definition 16.21 
(ii). First assume < V < ^d- Again %() is positive, so there exists a positive real number a such that 
a^ ~ ijj. By the construction < a < 6*^. For < « < -D we have {—l)^i^pi{a) > by Lemma |^Jii) so 
(_l)LiJf^(^) > in view of Definition O 

Now assume V' < 0. Suppose there exists an integer i {0 < i < D) such that (— l)l-5JPj(^) < 0. Let us 
pick the minimal such i. Observe i > 2 since Po(V') = 1, ^i(V') = 1- Setting X = ip and replacing i by i — 1 
in H16|) and then multiplying this equation by (— 1)L5J ^ we find 

(-l)LiJp,(^) = (-l)LiJV;^(-i)p,_i(^)cri-(-l)LfJp,_2(V,)6,cri 

= (-V^)^(*-iH-l)L^Jp,-i(^)cri-(-l)LfJp,_2(V,)6,c7i (17) 

> 0, 



where the last inequahty follows from the minimality of i and V' !i 0. We now have a contradiction and the 
result follows. 

(iii). Similar to (ii). When ip ~ 0, however, observe that the right side of (|17|) is for i = D, and hence 
Pd(0) = 0. D 

Corollary 6.7 Let T denote a bipartite distance-regular graph with diameter D > A and eigenvalues k — 
9q > 9i > ■ ■ ■ > 9d- Let the polynomials Pq,Pi, . . . , Pd he as in Definition \6.Sl Let denote a real number 
in the following range: For D odd, we assume 6 > 6\ or 6 < 9^, where d = [D — l)/2. For D even, we 
assume e>9l or9 <0. Then Pi{e) ^ for < i < D - 1. 

7 A third family of polynomials 

In this section we will use the following notation. 

Notation 7. 1 Let F = (X, R) denote a bipartite distance-regular graph with diameter D > A and eigenval- 
ues k = 9Q>9i>--->9o- Let d — [D/2J. Let the polynomials pi be as in (|10|l . and let the polynomials 
Pi be as in Definition IC 21 Let denote a real number in the following range: For D odd, we assume 9 > 9\ 
ox < 9^. For D even, we assume > 9\ or 9 <Q. We observe that in all cases Pi{9) ^Q iox Q <i < D — 1 
by Corollarv l6.7l 

We now use F to define a family of polynomials in one variable. We call these polynomials the gi. 

Definition 7.2 With reference to Notation 17. II for < i < Z? — 2 we define the polynomial gi £ M.[X] by 

-A Ph{e) kibibi+i 
■^ P^[9) khbhbh+i 

i-h even 

We emphasize gi depends on 9 as well as the intersection numbers of F. 

Lemma 7.3 With reference to Notation \7.1\ and Definition \7.^ 

bibi+i Pi-2{9) fn ^ ■ ^ r, o\ nn\ 

Pt=9i -57a^9t-2 [^<i<D -2). (19) 

Ci_iCi Pt[9) 

Proof. Routine using Definition 17.21 and |SJ). D 

Lemma 7.4 With reference to Notation \ 7. 1\ and Definition \7.il\ the following (i), (ii) hold for Q < i < D~2: 

(i) The polynomial gi has degree exactly i. 

(ii) The coefficient of A* in gi is (ciC2 • • • Ci)~^ . 

Proof. Routine. D 

We now present a three-term recurrence satisfied by the polynomials g^. 
Theorem 7.5 With reference to Notation \7.1\ and Definition \7.i\ go — 1 and 

>^gi = Ci+igi+i + i^igi-1 (20) 

for < i < D — 2, where g-i = 0, wq = 0, go-i = Pd-i, and 

_ b,+iC,+2 P^-l[9)P,+2{9) 



P^{9)P^+l{9) 



il<i<D-2). (21) 



Proof. We find go = 1 by Definition 17.21 We now prove H2U|I by induction on i. Line l|2U|) holds for i = 0,1 
using Definition 17.21 (|12|) . and Definition 16.21 Next assume i > 2 and by induction that 

Agi-2 = Ci-Wi-i +^i-2gi-3- (22) 

Consider the right-hand side of (|20|) . In this expression eliminate g^+i using (|19|l if i < Z?— 2 and gn-i = Pd-i 
ii i = D ~ 2. Also eliminate uji using H21() and simplify the result using H16() to get 

6^+1^(^+1) P,_i (61) , , 

Cz+Wi+i + ujigi-i = Ci+iK+i H 57^^ff'-i- (23) 

Ci Pi{o) 

Now consider the left-hand side of H2()|l . Replacing t/^ in this expression using (|19|l . and eliminating Api, 
Agi_2 in the result using ifT^ . f^ . respectively, we find 

If i > 2, in (|24|l we eliminate 01^-2 using H21() and then eliminate &i_i&i_Pi_3(6')(ci_2Ci-i-Pi-i(^))^^.gi-3 in 
the resulting equation using (|19|l . If i = 2, in H24|l we note loq = Q and pi = gi in view of Definition 17.21 In 
either case we find 

Affi = Ci+ipi+i + bi+i — — 5i_i. (25) 

CiPi[0) 

Observe the right-hand sides of H23|l . H25() are equal in view of (|16|l and Definition l6.4l and thus the left-hand 
sides are equal. We obtain 1)20(1 as desired. D 

Lemma 7.6 With reference to Notation \7.1\ and Definition \7.S\ for 0<i<D — 2'we have 

-1 -1 /\2 a\ Pi+2[") /„^N 

C^+lC^+2{>^ - d)9t = K+2 W7Z^P^■ (26) 



Proof. We show ((26|l by induction on i. Line H2f)|l holds for i = 0, 1 by Definition 17.21 ((12|l . and Definition 
16.21 Next assume i > 2 and by induction that 



-1.-1M2 .^„ _„ Pdd) 



cr-Vr' (A' - ^).9.-2 = P^- jr^f^-^- (27) 

Repeatedly applying ({T^ . we find 

A^K = Q+iCi+2Pi+2 + (ci+ifcj+2 + bi+iCi)pi + bibi+ipi^2- (28) 

Similarly, by repeatedly applying Lemma 16.31 we find 

eP,{9) - C,+ iC,+2P,+2{e) + (q+i6,+2 + b,+ iCi)P,{e) + b,h+lP^-2{e). (29) 

By (113, we find 

&,5,+ i P.-2(g) .„„. 

5* = P» + 57^^g»-2 • (30) 

Using |j2nj to ehminate .gj_2 in if^ . and then applying if^ . l(^ . we obtain (PS|) . D 

Theorem 7.7 I^zi/i reference to Notation\7.1\ and Definition\7.<\ for < i,j < D — 2 we have 



J29.{Sh)gj{0h){k^ - Ol){d - el)mh = 5,,|X|fc,6,fe,+ic,+ic,+2%^. 
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(31) 



Proof. Without loss of generality, we may assume i < j. First we eliminate gi{9h) and gj{9h){9 — 9fJ in 
the left-hand side of (|31|l by using Definition 17. 21 and H26|l . respectively. Simplifying the resulting expression 
using H13|l and the fact that i < j, we obtain the right-hand side of H31|) . The result follows. D 

We finish this section with a comment. 

Lemma 7.8 With reference to Notation \7.1\ and Definition |7.^ assume D is even and 9 — 0. Then 
gD-2{9h) ^Oforl<h<D~l, h^d. 

Proof Recall 6*^ = by Lemma O Setting i = j == Z? - 2 and 6* == in ((211) , we find 

E (^l9l-2iOk)ik^ - 9l)m^ = -\X\kD-2bD-2bD-1CD-1CD ^""^^L - (32) 

fri Pd-2{0) 

In (|32|l the right-hand side is zero by Lemma l().6l In the left-hand side each summand is nonnegative so each 
summand is zero. In each summand the factor 9f^{k^ ~ 9fjmfi is nonzero so the remaining factor gD~2{9h) 
is zero. The result follows. D 



8 The subconstituent algebra and its modules 

In this section we recall some definitions and basic concepts concerning the subconstituent algebra and its 
modules. For more information we refer the reader to ^, [5], JO], [52|, |2H], |31|. 

Let r — (X, R) denote a distance-regular graph with diameter Z) > 3. We recall the dual Bose-Mesner 
algebra of F. From now on we fix a vertex x ^ X. For Q < i < D \ei E* = E*{x) denote the diagonal matrix 
in Matx(C) with yy entry 

We call E* the i dual idempotent ofT with respect to x. We observe (di) J2iLo ^i = ^'^ (^ii) E* — E* (0 < 
i < D); (diii) E** = E* {0 < i < D); (div) E*E* = 5^jE* (0 < i,j < D). Using (di) and (div) we find 
Eq,EI,. . . , E*jy form a basis for a commutative subalgebra M* = M*{x) of Matx(C). We call M* the dual 
Bose-Mesner algebra ofT with respect to x. We recall the subconstituents of F. Using H33|l we find 

E*V^spi,ii{y\yeX, d{x,y) = i} iO<i<D). (34) 

By (|34|) and since {y \ y ^ X} is an orthonormal basis for V we find 

V = EqV + E^V -\ \- E})V (orthogonal direct sum). 

Combining (|^ and l@J we find the dimension of E*V is kifoi < i < D. We call E*V the i^'* subconstituent 
of F with respect to x. 

We recall how M and M* are related. By |31[ Lemma 3.2], 

ElAiE* = if and only if p'^ =0 (0 < /i, i, j < D). (35) 

Combining (|35|l and Q we find 

E*AE* = if \i-j\>l (0 < i,j < D). (36) 

Let T = T{x) denote the subalgebra of Matjc (C) generated by M and M* . We call T the subconstituent 
algebra ofV with respect to x |31| . We observe T has finite dimension. Moreover T is semi-simple; the reason 
is that T is closed under the conjugate-transpose map ^1 p. 157]. 
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We now consider the modules for T. By a T-module we mean a subspace W C V such that BW C W for 
all B ^ T. We refer to V itself as the standard module for T. Let W denote a T-module. Then W is said to 
be irreducible whenever W is nonzero and W contains no T-modules other than and W. Let W, W denote 
T-modules. By an isomorphism of T -modules from W to W we mean an isomorphism of vector spaces 
a -.W ->W' such that 

(aB - Ba)W = for all B eT. 

The modules W^ W are said to be isomorphic as T-modules whenever there exists an isomorphism of T- 
modules from W to W . 

Let W denote a T-module and let W denote a T-module contained in W. Using (^ we find the orthogonal 
complement of W' in Ty is a T-module. It follows that each T-module is an orthogonal direct sum of irre- 
ducible T-modules. We mention any two nonisomorphic irreducible T-modules are orthogonal 18, Chapter 

IV]. 

Let W denote an irreducible T-module. Using (di)-(div) above we find W is the direct sum of the nonzero 
spaces among EqW, E^W, . . . , E^W . Similarly using (eii)-(ev) we find W is the direct sum of the nonzero 
spaces among EqW, i?i W, . . . , EdW. If the dimension of E*W is at most 1 ioi < i < D then the dimension 
of EiW is at most 1 iov < i < D [^ Lemma 3.9]; in this case we say W is thin. Let W denote an 
irreducible T-module. By the endpoint of W we mean 

mm{i\0<i<D, E*W ^0}. 

For the rest of the paper we adopt the following notational convention. 

Definition 8.1 Let F — {X,R) denote a bipartite distance-regular graph with diameter D > A, valency 
fc > 3, intersection numbers bi,Ci, distance matrices Ai, Bose-Mesner algebra M, and eigenvalues Oq > 9i > 
■ ■ ■ > Oo- For Q < i < D we \ei Ei denote the primitive idempotcnt of F associated with Oi. We define 
d = L-D/2J. We fix X G X and abbreviate E* = E*{x) {0 < i < D), M* ^ Af*(x), T = T{x). We let V 
denote the standard module for F. We define 



= E 



iO<i<D) 



(37) 



S(x,H) = i 



9 The T-module of endpoint 

With reference to Definition 18. II there exists a unique irreducible T-module with endpoint |21l Proposition 
8.4]. We call this module Vq. The module Vq is described in |5], |23- We summarize some details below in 
order to motivate the results that follow. 

The module Vq is thin. In fact each of EiVo, E*Vo has dimension 1 for < i < D. We give two bases 
for Vq. The vectors Eox,Eix, . . . ,Edx form a basis for Vq. These vectors are mutually orthogonal and 
||i?ii;|P — mi\X\~^ for < i < D. To motivate the second basis we make some comments. For < i < D 
we have Si — AiX. Moreover Si — E*5, where S — J2yex V- '^^'^ vectors sq,si, . . . ,sd form a basis for Vq. 
These vectors are mutually orthogonal and ||sip = ki for Q <i < D. With respect to the basis sq, si, . . . , s^i 
the matrix representing A is 



/ 


6o 






\ 


Cl 




C2 


6i 




bo-i 


V 






CD 


I 
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The two bases for Vq given above are related as follows. For < « < D we have 

D 



Si = y^ji(dh)Ehx, 



h=0 



where the polynomial fi is from (|5J)- 

10 The T- modules of endpoint 1 

With reference to Definition 18. II there exists, up to isomorphism, a unique irreducible T- module with end- 
point 1 1^ Corollary 7.7]. We call this module Vi. The module Vi is described in [^, [23 . We summarize 
some details below. 

The module Vi is thin with dimension D — 1. We give two bases for Vi. Let v denote a nonzero vector in 
ElVi. The vectors 

E,v {l<i<D~l) (38) 

form a basis for Vi and Eqv — 0, Env ~ 0. The vectors in ()38|) are mutually orthogonal and 



\E,v 



' \x\k{k-iy " 



(1 < z< D-l). 



To motivate the second basis we make some comments. We have E*j__iAiV — pi{A)v for < i < D — 1, where 
the Pi are from 1)10(1 . The vectors 

E*^^A,v iO<i<D-2) 

form a basis for Vi and E'lfAD-iv ~ 0. The vectors in H39() are mutually orthogonal and 



(39) 



\E*+iAiV 



,2_&2---6mu^||2 



Cl • • ■ Ci 

With respect to the basis H39I) the matrix representing A is 



{0<i<D-2). 



( ° 


b2 






\ 


Cl 




C2 


foa 




bo-i 


V 






CD-2 


J 



The two bases for Vi given above are related as follows. For 0<i<-D — 2we have 

D~l 



E*+^A,v^ ^p,{eh)EhV. 



h=l 



We comment that Vi appears in V with multiplicity fc — 1. We will need the following result. 

Corollary 10.1 With reference to Definition \8.1i let W denote an irreducible T-module with endpoint 1. 
Observe E2W is an eigenspace for £^2^2-^2 ■ The corresponding eigenvalue is b^ — 1. 

Proof. The desired eigenvalue is the entry in the second row and second column of the matrix representing A2 
with respect to the basis (I39f) . To compute this entry, first set i = 1 in © and observe that C2A2 = A^ — kl. 
Using this fact and the above matrix display of A, we verify the specified matrix entry is 63 — 1. D 
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11 The local eigenvalues 

A bit later in this paper we will consider the thin irreducible T- modules with endpoint 2. In order to discuss 
these we recall the local eigenvalues. 

Deflnition 11.1 With reference to Definition 18. II we let r2 = ^2{x) denote the graph {X,R), where 

X = {yeX\d{x,y)^2}, 

R = {y2 I y, z e X, (9(y, z) = 2}, 

where we recall d denotes the path-length distance function for T . The graph r| has exactly fc2 vertices, 
where ^2 is the second valency of F. Also, r| is regular with valency P22- We let A denote the adjacency 
matrix of T\. The matrix A is symmetric with real entries; therefore A is diagonalizable with all eigenvalues 
real. We let ?7i, 772, . . . , rj^^ denote the eigenvalues of A. We call 771, 772, ... , rik^ the local eigenvalues ofT with 
respect to x. 

With reference to Definition 18. II we consider the second subconstituent E2V . We recall the dimension of 
E2V is ^2. Observe E2V is invariant under the action of i?2^2-E'2. To illuminate this action we make an 
observation. For an appropriate ordering of the vertices of F we have 

where A is from Definition lll.il Apparently the action of E2A2E2 on E2V is essentially the adjacency map 
for Fj. In particular the action of E2A2E2 on E2V is diagonalizable with eigenvalues 771,772, . . . ,Vk2- We 
observe the vector S2 from H37I) is contained in E2V. One may easily show that S2 is an eigenvector for 
E2A2E2 with eigenvalue ^22- Let v denote a vector in E2V. We observe the following are equivalent: (i) v is 
orthogonal to S2', (ii) Eqv = 0; (iii) Jv = 0; (iv) E^v = 0; (v) J'v — 0. Let Vi denote an irreducible T-module 
of endpoint 1, and let v denote a vector in E2V1. By Corollarv llU.il v is an eigenvector for E2A2E2 with 
eigenvalue 63 — 1. Reordering the local eigenvalues if necessary, we have 771 = P22 and 77^ = 63 — 1 (2 < 7 < fc). 
For the rest of this paper we assume the local eigenvalues of F are ordered in this way. 

We now need some notation. 

Definition 11.2 With reference to Definition l8.1l let Y denote the subspace of V spanned by the irreducible 
T-modulcs with endpoint 1. We define U to be the orthogonal complement of £'3^0 + E2Y in E2V. 

Definition 11.3 With reference to Dcfinition l8.ll let $ denote the set of distinct scalars among 7;^+!, 77^+2,- • ., 
77^2 , where the 77^ are from Definition 111.11 For 77 G R we let mult,, denote the number of times rj appears 
among rjk+i, 77^+2, . . . , 77^^. We observe mult^ ^ if and only if 7; G $. 

Using (^ we find U is invariant under _E2^2-£'2. Apparently the restriction of -E2^2-£'2 to U is diagonalizable 
with eigenvalues rik+i,'r]k+2, ■ • ■ ,'7fc2- For 77 e M let C/^ denote the set consisting of those vectors in U that 
are eigenvectors for E2A2E2 with eigenvalue 77. We observe C/,, is a subspace of U with dimension mult^. 
We emphasize the following are equivalent: (i) mult,, ^ 0; (ii) Ufj ^ 0; (iii) 77 6 $. By Q and since E2A2E2 
is symmetric with real entries we find 

U = 2_] Uri (orthogonal direct sum). (40) 

Definition 11.4 With reference to Definition 18. II for all z e C U cxo we define 

^, ifZy^OO, ZV^2 
if Z2 = b2 

if z = 00. 
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Note 11.5 With reference to Definition l8.1l neither of Of, 6^ is equal to &2 by Lemma [3.41 so 

Oi = -1 - b2b3{9l - b2)-\ 0d = -l-b2b3{dl-b2)-\ (41) 

By the data in Lemma [3.41 we have Oi < —1. Moreover 0^ > ^3 ^ 1 if -D is odd and 6*^ = &3 — 1 if £* is even. 
In either case 9d > 0. 

Lemma 11.6 '28., Theorem 11-4] With reference to Definitions \^\ and \ll.I[ we have 9i < rji < 9d for 
k + 1 <i < k2. 

We remark on the case of equality in the above lemma. 

Lemma 11.7 '28, Lemma 11.5] With reference to Definition \8.U let v denote a nonzero vector in U . Then 
(i)-(vi) hold below: 

(i) Eqv = and Ejjv = 0. 

(ii) For 1 < J < -D — 1, EiV =/= provided i is not among l,d,D — d,D — 1. 

(iii) Eiv — if and only if v € Ug . 

(iv) Ed^iv = if and only if v (z Ug . 

(v) EdV — if and only if v Cz Ug . 

(vi) En^dV = if and only if v £ Ug . 

Corollary 11.8 ' 281 Corollary 11.6] With reference to Definition \8.1\ let v denote a nonzero vector in U. 
Then (i)-(iv) hold below: 

(i) If V E Ug then Mv has dimension D — 3. 

(ii) If V (z Ug and D is odd, then Mv has dimension D — Z. 

(iii) If V G Ug and D is even, then Mv has dimension D — 2. 

(iv) If v ^ Ug and v ^ Ug then Mv has dimension Z? — 1 . 

Definition 11.9 With reference to Definition 18. II let W denote a thin irreducible T-modulc with endpoint 
2. Observe E2W is a 1-dimensional eigenspace for E2A2E2] let 77 denote the corresponding eigenvalue. We 
observe E2W is contained in E2V and is orthogonal to any irreducible T-modulc with endpoint or 1, so 
E2W C Un. Apparently C/^ 7^ so r/ is among ??fc+i,?7fc+2, . . . ,?7fc2- We have 9i < 7] < 9d by Lemma Hi. 61 
We refer to 77 as the local eigenvalue of W. 

With reference to Definition 18.11 let W denote a thin irreducible T-module with endpoint 2 and local 
eigenvalue 77. In order to describe W we distinguish four cases: (i) rj = 9i; (ii) D is odd and ij — 9d; (iii) D 
is even and rj = 9d] (iv) 9i < r] < 9d. For cases (i), (ii) the module W was described by the present authors 
in |2S]; we summarize these results in the following section. For cases (iii), (iv) we describe W in Sections 
IHandllll 

12 Some thin irreducible T-modules with endpoint 2 

In this section we summarize some results from "28" concerning the thin irreducible T-modules with endpoint 
2 and local eigenvalue 77, where rj = 9i, or rj — 9d with D odd. 

With reference to Definition 18.11 choose n e {l,rf} if D is odd, and let n = 1 ii D is even. Define 77 = 0„. 
Let W denote a thin irreducible T-module with endpoint 2 and local eigenvalue 77. The dimension of W is 
D - 3. For < i < D, E*W is zero if i G {0,1,D - 1, D}, and has dimension 1 iii ^ {0,1,D ~ 1, D}. 
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Moreover EiW is zero if i £ {0, n,D ~ n, D}, and has dimension 1 if i ^ {0, n, D — n, D}. Let v denote a 
nonzero vector in E2W. Then W = Mv. The vectors 



E,v 



(l <i < D -I, i :^ n, i ^ D - n) 



(42) 



form a basis for W, and each of Eqv, EnV, Ejj^nV, Ejjv is zero. The vectors in (|42f) are mutuaUy orthogonal 
and 



\E,vf^^^^{7,'y'7'^wv\\^ 



\x\kb,iei-b2) 

We mention a second basis for W . To motivate things we remark 



{l<i<D-l, i^n, i^D-n). 



El^^A^v 






khbhbh 



+1 



The vectors 

E*^2AiV {0<i<D-4) (43) 

form a basis for W, and ii^|j_-^yl£)_3i; = 0, E^Ao-2'v = 0. The vectors in H43|) are mutually orthogonal and 

^i^i^i+lCj+lCj+2 Pi+2(^n) ii 112 



\EU2Arvr 



With respect to the basis given in 143|) the matrix representing A is 

/ wi \ 

Ci 1^2 
C2 



(0 < i < 15-4). 



where 



V 

&j+lCi+2 Pi-l[0n)Pi+2{dn) 



WD-i 

CD-4 y 



{l<i<D-4). 



Cz Pi{0n)Pi+l{0n) 

The bases for W given in 142|l . I|43(l are related as follows. For 0<i<I? — 4we have 



i<j<r>-i 



where 



We finish this section with a comment. 



Ph{6n) hbib, 



i+l 



y 

f-'g PiiOn) khbhbh+i 



Ph- 



Lemma 12.1 128, Theorem 12.9] With reference to DeRnition \H.l\ let v denote a nonzero vector in U . Let 
n £ {l,rf} if D is odd, and let n — 1 if D is even. Assume v is an eigenvector for E2A2E2 with eigenvalue 
9,1. Then Mv is a thin irreducible T -module with endpoint 2 and local eigenvalue 0„. 

13 The space Mv when D is even and v E Ug 

With reference to Definition 18.11 assume D is even. One of our ultimate goals in this paper is to describe 
the thin irreducible T-modules with endpoint 2 and local eigenvalue 9d. Before we get to this, we find it 
illuminating to consider a more general type of space. Let v denote a nonzero vector in U and assume v is an 
eigenvector for E2A2E2 with corresponding eigenvalue 6d. In this section we investigate the space Mv. We 
present two orthogonal bases for Mv which we find attractive. Recall that since D is even, we have 6d = 
and thus 9d = bs — 1. 
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Theorem 13.1 With reference to Definition \8.1[ assume D is even, and let v denote a nonzero vector 
in U. Assume v is an eigenvector for E2A2E2 with corresponding eigenvalue 9d- Then the vectors EiV 
(1 < i < D — 1, i ^ d) form a basis for Mv. Moreover Eqv — 0, EdV — 0, Ejjv — 0. 

Proof. Recall £'0, Ei, . . . . Eq form a basis for M . Observe Eqv — 0, EdV — 0, Edv = by Lemma fl 1.71 so 
the vectors EiV {\ < i < D ^ 1, i ^ d) span Mv. These vectors are nonzero by Lemma 111.71 and mutually 
orthogonal by 10), so they are linearly independent. The result follows. D 

Theorem 13.2 ]2l^ Theorem 11.2] With reference to Definition \8.1l assume D is even, and let v denote a 
nonzero vector in U. Assume v is an eigenvector for E2A2E2 with corresponding eigenvalue 9^. Then the 
vectors EiV (l < i < D — 1, i =/= d) are m,utually orthogonal. Moreover the square-norm,s of these vectors are 
given as follows: 

(The scalar mi denotes the multiplicity of 9i.) 

Referring to Theorem ll3.ll we now consider a second basis for Mv. 

Definition 13.3 With reference to Definition 18.11 assume D is even, and let v denote a nonzero vector 
in U . Assume v is an eigenvector for E2A2E2 with corresponding eigenvalue 9d. We define the vectors 
?;o,i'i,- •■,fD-2 by 

-^= E ?7Sm^^''(^)" {0<^<D-2). (44) 

i-h even 

(The polynomials pi are from H1U|) . and the Pi arc from ^lb\i .) The denominators in 14411 are nonzero by 
Corollarv l().7l 

Theorem 13.4 With reference to Definition \8.U assum,e D is even, and let v denote a nonzero vector in 
U. Assume v is an eigenvector for E2A2E2 with corresponding eigenvalue 9d. Then with reference to i44{ l: 
the vectors Uq, wi, . . . , wd-3 form a basis for Mv and vd-2 — 0. 

Proof. By Theorem 1 1 3 . 1 1 we find Mv has dimension D — 2. By this and since A generates M, we find Mv 
has a basis v, Av, . . . , A^^^v. For < i < D — 3 the vector Vi is contained in the span of v, Av, . . . , A'^v 
but not in the span of v, Av, . . . , A^^^v. It follows that vo,vi, . . . , w_d-3 form a basis for Mv. To see that 
vd-2 — 0, first let gD-2 denote the polynomial from Definition 17.21 where 9 = 0. Comparing (|18|1 . (|44() 
we find vd^2 = gD-2{A)v. Using this and (eii) we routinely obtain W£)_2 = '^j=q9d-2{9j)Ejv. Applying 
Lemma IV.SI and Theorem 113. II we find ud_2 = 0. D 

With reference to Definition 113.31 we will show the vectors uq, f 1, . . . , vd-s are mutually orthogonal and we 
will compute their square- norms. To do this we need the following result. 

Theorem 13.5 With reference to Definition \H.l\ assume D is even, and let v denote a nonzero vector in U . 
Assume v is an eigenvector for E2A2E2 with corresponding eigenvalue 9d. Let the vectors vq, vi, . . . , w_d-3 
be as in Definition \13.KA Then for 0<i<D — 3we have 

D-l 

^ '")EjV, (45) 



whe 






M-^ PhjO) k,bA+i , , 

Z^ 1777W ITT-T—Ph- (46) 



P,:(0) khbhbh^ 
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Proof. Let the integer i be given. Comparing l|44|) . H46II we find Vi = gi{A)v. Using this and (eii) we routinely 
obtain Vi = ^j^Qgi{dj)EjV. Line (|^ follows since E^v = 0, E^v — 0, E^v = by Theorem ll3.1l D 



Theorem 13.6 With reference to Definition \8.1\ assume D is even, and let v denote a nonzero vector in U . 
Assume v is an eigenvector for E2A2E2 with corresponding eigenvalue 9d- Then the vectors vq, wi, . . . , ud_3 
from Definition \l!^.iA are mutually orthogonal. Moreover the square-norms of these vectors are given as 
follows: 



kibibi+iCi+iCi+2 Pi+2i0) 



kbib2 



P^iO) 



{0<i<D-3). 



(47) 



Proof. Let the polynomials go,gi, . . . ,gD-3 be as in H46(l . Using in order Theorem If 3. 51 Theorem I fH. 21 and 
Theorem l7.7l we find that for < i,j < D — 3, 



D-l 



{Vi,Vj) 



Y, 9^{Oh)9J{0,^)\\Eh^ 



h = l 

D-1 



Sr^ to \ tn \'^h{k-eh){k + 0h)9l 2 

2^ 9^{0h)9Aeh) 1^1,,, — —h\? 



h=i 



\x\kb1b2 



kibibi+iCi+iCi+2 ^1+2(0) II ||2 
= -'- kbih ^M^"""- 

Apparently vo,vi, . . . , vd-3 are mutually orthogonal and satisfy H47|) . 



D 



Theorem 13.7 With reference to Definition \8.U assume D is even, and let v denote a nonzero vector in 
U . Assume v is an eigenvector for E2A2E2 with corresponding eigenvalue Od. With respect to the basis 
Wo, f 1, . . . , vd-3 for Mv given in Definition \13.S[ the matrix representing A is 



/ wi 

Ci LJ2 
C2 



\ 



'^D-3 
CD-3 J 



where 



h+lC,+2 P^-liO)P^+2{0) 
C, P,(0)P,+i(0) 



(f < z < D-3). 



(48) 



Proof. For 0<i<I? — 2we define gi as in Definition l7.2l where = 0. Setting \ — A and 6* = in Theorem 
1731 we find 

Ag,{A) = c,+ig,+i{A) + uj,g,^i{A) (0 < i < i? - 3), (49) 

where g_i = 0, wq = 0, and the Ui are from l|48|l . Observe gi{A)v = Vi for < i < D — 2. Applying (|49(l to 
V, and simplifying the result using these comments, we find 



Avi = Ci+iVi+i + uJiVi^i (0 < i < D - 3), 

where v-i = 0. The result follows from this and since V]j^2 = by Theorem 113.41 



D 
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14 The thin irreducible T-modules with endpoint 2 and local eigen- 
value 9d, when D is even 

With reference to Definition 18.11 assume D is even. We now describe the thin irreducible T-modules with 
endpoint 2 and local eigenvalue 9d- This section contains some of our main results. Because of this we have 
tried to make it as self-contained as possible. 

Theorem 14.1 With reference to Definition \8.U assume D is even, and let W denote a thin irreducible 
T-module with endpoint 2 and local eigenvalue 9d- Let v denote a nonzero vector in E2W . Then W = Mv. 
The vectors 

E,v [l < i < D - I, i ^ d) (50) 

form a basis for W and Eqv = 0, E^v — 0, E^v — 0. 

Proof. We first show W = Mv. From the construction Mv is nonzero and contained in W. Consequently in 
order to show Mv — W, it suffices to show Mv is a T-module. By construction Mv is closed under multipli- 
cation by M. We now show that Mv is closed under multiplication by M* . By Definition 111. 91 the vector v 
is contained in U. Moreover v is an eigenvector for E2A2E2 with eigenvalue 9^. Observe that Mv has basis 
v,Av,..., A'^-^v by Definition [1^31 and Theorem [TTl Using this and ^ we find Mv C J2h=2 K^- 
Observe the dimension of Mv is D — 2 and the dimension of X]ft,J2 ^h^ i^ ^* most D ~ 2. Therefore 
Mv — J2h=2 ^hW- From this we find Mv is closed under multiplication by M* as desired. We have shown 
that Mv is a nonzero T-submodule of W so Mv = W^ by the irreducibility of W . The remaining assertions 
of the present theorem follow in view of Theorem 113. II D 

Theorem 14.2 With reference to Definition \8.U assume D is even, and let W denote a thin irreducible 
T-module with endpoint 2 and local eigenvalue 9d. Then the basis vectors for W from f5U\) are mutually 
orthogonal. Moreover the square-norms of these vectors are given as follows: 

(The scalar rui denotes the multiplicity of 9i.) 

Proof. By Definition 111.91 the vector v is contained in U . Moreover v is an eigenvector for E2A2E2 with 
eigenvalue 9d. Applying Theorem 1 1 3 . 21 we obtain the result. D 

Theorem 14.3 With reference to Definition \8.1l assume D is even, and let W denote a thin irreducible 
T-module with endpoint 2 and local eigenvalue 9d. Let v denote a nonzero vector in E2W . Then 

EU,Av= V ^ph^p^^A)v iO<^<D-2). (51) 



f-^^ P,iO) khbhhh+ 



Moreover, each side of J^51]) is zero for i ^ D — 2. (The polynomials pi are from \1U\) . and the Pi are from 

m-) 

Proof. By Definition 111.91 the vector v is contained in U. Moreover v is an eigenvector for E2A2E2 with 
eigenvalue 9d. Let the vectors wq, wi, ■ • ■ , vd-2 be as in Definition 113.31 We show E*_^2AiV — Vi for < i < 

D-2. Using (ESJ we find A'v is contained in E^W ^ h -E*^2^ for < i < T* - 2. Also for < i < D - 2, 

Vi is a linear combination of w, Av, . . . , A^v, so Vi is contained in E2W + ■ ■ ■ + E*_^_2W. By this and since 
vo,vi, . . . , vd-3 are linearly independent, we find 

VQ,vi,...,Vi is a basis for E^W + E^W + ■■■ + E*^2W {0<i<D-3). (52) 
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For the rest of this proof, fix an integer i (0 < z < D — 2). We show Vi is contained in E*_^_2W. To see this, 
E'^W are mutuaUy orthogonal. Therefore E*_^_2W is equal to the orthogonal complement 
E*^iW in E^W + h E*_^_2W. Recall Vi is orthogonal to each of wq, wi, . . . , w^-i. By (|5^ 

e:+,w. 



recall i;^!^, 

of i;|iy+-' 

the vectors wo, vi, 



_i form a basis for E2W - 



E*^iW so Vi is orthogonal to E2W ^ 



Apparently Vi is contained in E*^2^ ^^ desired. We show E*j^2^i'v 



. We mentioned the vector Vi is a 
linear combination of v, Av, . . . , A^v. In this combination the coefficient of A^v is (ciC2 ■ • ■ Ci)~^ in view of 
Lemma l7.4r ii'). Similarly AiV is a linear combination of w, Aw, . . . , A*t), and in this combination the coefficient 
of A''v is (ciC2 ■ ■ • Ci)~^ . Apparently AiV — iij is a linear combination of v, Av, . . . , A^~^v. From this and our 
above comments AiV — Vi is contained in E2W + • • • + E*^^W so E*^2{^i'^ ~ ^i) is zero. We already showed 
Vi G E*_^_2W so E*j^2^i = ^i- No^ E*j^2^i'" — ^i ^^ dcsired. Recall vd-2 = by Theorem ll3.4l so both sides 
of 1)51(1 are zero for i = D — 2. D 



Theorem 14.4 With reference to Definition \8.1l assume D is even, and let W denote a thin irreducible 
T -module with endpoint 2 and local eigenvalue 9^. Let v denote a nonzero vector in E2W . Then the vectors 



E*A,v 



(0 < i < £1 - 3) 



(53) 



form, a basis for W . 



Proof. By Definition 111.91 the vector v is contained in U. Moreover v is an eigenvector for E2A2E2 with 
eigenvalue Od- Let the vectors wq, wi, . . . , w_d-3 be as in Definition 113.31 By Theorem 113.41 the vectors 
vq, vi, . . . , vd-3 form a basis for Mv. Recall Mv = W^ by Theorem 114. II so vo, wi, . . . , wd-3 form a basis for 



W. By Theorem [TOl i;, = £^*+2^*'" for < i < D - 3 and the result follows. 



D 



Theorem 14.5 With reference to Definition \8.1\ assume D is even, and let W denote a thin irreducible T- 
module with endpoint 2 and local eigenvalue 0d- Then the vectors in l\5y\) are mutually orthogonal. Moreover 
the square-norms of these vectors are given as follows: 



\e:+2a.v 



kibtbi+iCi+iCt+2 Pi+2i0) 



kbib2 



P^{0) 



{0<i<D-3). 



Proof. By Definition 111.91 the vector v is contained in U. Moreover v is an eigenvector for E2A2E2 with 
eigenvalue 9^. The result follows in view of Theorem ll3.6l and Theorem 114.31 D 

Theorem 14.6 With reference to Definition \8.U assume D is even, and let W denote a thin irreducible 

T -module with endpoint 2 and local eigenvalue 9d. With respect to the basis for W given in f5S\) the matrix 
representing A is 

/ wi \ 

d iLJ2 

C2 



where 



UJi 



V CD-3 

b,+ iC^+2 P^-l{0)P^+2{0) 
C. P^{Q)P^+l{0) 



W£)-3 

/ 



(1 < i< £1-3). 



(54) 



Proof. By Definition 111.91 the vector v is contained in U. Moreover v is an eigenvector for E2A2E2 with 
eigenvalue 9d . The result follows in view of Theorem 113.71 and Theorem 114.31 D 
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Theorem 14.7 With reference to Definition \8.U assume D is even, and let W denote a thin irreducible 
T-module with endpoint 2 and local eigenvalue 9d- Let v denote a nonzero vector in E2W . Then for 
0<i<D~3we have 

D-l 

E*+2A,v = Y. 9^{0J)EJV, 



3 = 1 



Ph^ 



where 

E PhjO) kjbibj+i 
,^„ P.(0) fc.6.6.+i^" 

i-h even 

Proof. By Definition 111.91 the vector v is contained in U. Moreover v is an eigenvector for E2A2E2 witli 
eigenvalue 9d. Tlie result follows in view of Theorem 1 13. 51 and Theorem 114.31 D 

In summary we have the following theorem. 

Theorem 14.8 With reference to DeRnition \H.l\ assume D is even, and let W denote a thin irreducible 
T-module with endpoint 2 and local eigenvalue Od- Then W has dimension D ~ 2. For < i < D, E*W is 
zero if i & {0, 1,-D} and has dimension 1 if2<i<D—l. Moreover EiW is zero if i & {0,d, -D} and has 
dimension lif\<i<D — \, i ^ d. 

Proof. The dimension of VK is Z? — 2 by Theorem 114. II Fix an integer i {0 < i < D). From Theorem 114.41 
we find E*W is zero if i £ {0,1,1?} and has dimension lif2<i<Z? — 1. From Theorem ll4.1l we find EiW 
is zero if i £ {0, d, D} and has dimension lifl<i<D — 1, i^^ii. D 



15 The space Mv for v e 11^^ {Oi < rj < 6d 

With reference to Definition 18. II let v denote a nonzero vector in U. Assume v is an eigenvector for E2A2E2, 
and let rj denote the corresponding eigenvalue. Assume 9i < rj < 9d- Given these assumptions we will 
examine the space Mv. 

Theorem 15.1 With reference to Definition \8.1[ let v denote a nonzero vector in U. Assume v is an 
eigenvector for E2A2E2 and let rj denote the corresponding eigenvalue. Assume 9i < rj < 9d. Then the 
vectors Eiv, E2V, . . . , Ejj^iv form a basis for Mv. Moreover Eqv = 0, E^v = 0. 

Proof. Recall Eo,Ei, . . . ,Ed form a basis for M. Observe Eqv = 0, Edv = by Lemma |ll.7l so 
Eiv, E2V, . . . , Ed-iv span Mv. These vectors are nonzero by Lemma 111.71 and mutually orthogonal by 
©, so they are linearly independent. The result follows. D 

Theorem 15.2 }2^ Theorem 11.2] With reference to Deiinition \8.1\ let v denote a nonzero vector in U. 
Assume v is an eigenvector for E2A2E2 and let rj denote the corresponding eigenvalue. Assume 9i < rj < 9d. 
Then the vectors Eiv, E2V, . . . , Ejj-iv are mutually orthogonal. Moreover the square-norms of these vectors 
are given as follows: 

(i) Assum,e r/ ^ — 1. Then 
where 



V- = 62 ( 1 - Yf^ ) . (56) 



We remark the denominator in i^55\) is nonzero by ^56]) . 
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(ii) Assume rj = —1. Then 



2 _ mi{k - 9i){k + 9i) ^ 



"^'-"^- ^ \x[k 'Hl^ il<^<D-l). 

(The scalar rrii denotes the multiplicity of 9i.) 

As we proceed in this section, we will encounter scalars of the form Pi{il>) in the denominator of some rational 
expressions. To make it clear these scalars are nonzero we present the following result. 

Lemma 15.3 With reference to Definition \H.l\ let rj denote a real number such that rj j^ —1 and 9i < rj < 9d, 

and let ip be as in 1,56]) . Then (i)-(iii) hold below: 

(i) Assume 9i <i] < -I. Then tp > 9l and Pi{ip) > Q for Q < i < D . 

(ii) Assume -1< 77 < 9^. Then ip < 9j and (-l)L*Jp^(Vj) >0 forO<i<D. 

(iii) P^{■^p) j^O forO<i<D. 

Proof, (i) Combining the inequalities 9i < rj < —1 with (|41(l . (|56|l . and using Lemma 1^.41 we routinely find 

Tp > el. Thus Fj(V') > (0 < i < £)) by Lemma IfTMi^. 

(ii) Combining the inequalities —1 < rj < 9d with H41|) . H5t)|) . and using Lemma IX^ we routinely find -if) < 9^. 

Thus (-1)L5JP,(V') > (0 < i < Z?) by Lemma ES^ii), (iii). 

(iii) Immediate from (i), (ii) above. D 

Referring to Theorem ll5.1l we now consider a second basis for Mv. 

Definition 15.4 With reference to Definition 18.11 let v denote a nonzero vector in U . Assume v is an 
eigenvector for E2A2E2 and let 77 denote the corresponding eigenvalue. Assume 9i < rj < 9d. We define the 
vectors vo,vi, . . . ,vd-2 as follows: 



(i) Suppose 77 7^ —1. Then 



Z^ ^TTTTTT PhiA)v < i < D - 2), 57) 

f-" Pi{ip) khbhhh+i 



where ij) is from H56|l . 
(ii) Suppose 77 = —1. Then Vi = pi{A)v for < i < D — 2. 
(The polynomials pi are from H1U|) . and the Pi are from \ibl .) 

Theorem 15.5 With reference to Definition \H.1\ let v denote a nonzero vector in U . Assume v is an 
eigenvector for E2A2E2 and let rj denote the corresponding eigenvalue. Assume 9i < rj < 9^. Then the 
vectors 77o, Wi, . . . , i'_d-2 from Definition \15.4\ form a basis for Mv. 

Proof. By Theorem II 5 . II we find Mv has dimension D — 1. By this and since A generates M, we find Mv 
has a basis v, Av, . . . , A^^^v. For < i < D — 2 the vector Vi is contained in the span of v, Av, . . . , A^v but 
not in the span of v, Av, . . . , A^^^v. It follows that vo,vi, . . . , u_d-2 form a basis for Mv. D 

With reference to Definition 1 15. 41 we will show that the vectors wq, fi, . . . , w_d-2 are mutually orthogonal and 
we will compute their square-norms. To do this we need the following result. 

Theorem 15.6 With reference to Definition \8.1[ let v denote a nonzero vector in U . Assume v is an 
eigenvector for E2A2E2 and let rj denote the corresponding eigenvalue. Assum,e 9i < rj < 9^. Let the vectors 
Vq,Vi, . . . ,vd^2 be as in Definition\15.4\ 
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(i) Suppose 77 7^ —1. Then for < i < D — 2 we have 



D-l 
V^^J2 9^{^i)El^' (58) 

where 

-A Ph{ijj) hb,bi+i 
f^ Pi(V') khbhbh+i 

i-h even 

and ip is from f56)) . 
(ii) Suppose rj — —1. Then 

D-l 

V, ^ "^ p^{0j)EjV {0<i<D~2). 

i=i 

Proof, (i) Let the integer i be given. Comparing (|57|l . H59() we find w^ = gi(A)u. Using this and (eii) we 

routinely obtain Vi = J^j^odii^j)-^!'^- Line H58|l foUows since Eqv — 0, Euv = by Lemma ril.7f i). 

(ii) Similar to the proof of (i) above. D 

Theorem 15.7 With reference to Definition \8.1i let v denote a nonzero vector in U . Assume v is an 
eigenvector for E2A2E2 and let rj denote the corresponding eigenvalue. Assume 9i < rj < 64. Then the 
vectors Wo,Wi, . . . ,f£)-2 from Definition \15.4\ are mutually orthogonal. Moreover the square-norms of these 
vectors are given as follows: 



(i) Suppose 77 7^ —1. Then 

2 hbibi+iCi+iCi+2 Pi+2{ip) 



{0<i<D-2), (60) 



kb^i^-b2) P.(V) " " 

where ip is from k56]} . 
(ii) Suppose rj = —1. Then 

IKf = ^^IHP {0<^<D-2). 

Proof, (i) Let the polynomials goi5ii • • ■ t9d-2 be as in H59|l . Using in order Theorem 115.61 Theorem 115.21 
and Theorem 17. 71 we find that for < i, j < D — 2, 

D-l 

h=l 

_ }^^g,{e,)g,{e,) \x\kb,{,p~b2) "''" 

_ c hhbi+iCi+iCi+2 Pj+'zjip) II ||2 

Apparently wq, wi, . . . , vd-2 are mutually orthogonal and satisfy H6U|) . 

(ii) The argument is similar to (i) above, with the pi taking the place of the gi and Lemma |4.1l taking the 
place of Theorem l7.7l D 
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Theorem 15.8 With reference to Definition \8.1i let v denote a nonzero vector in U . Assume v is an 
eigenvector for E2A2E2 and let rj denote the corresponding eigenvalue. Assume 61 < rj < 9d- With respect 
to the basis Wq, Wi, • . • , vd-2 for Mv given in Definition\15.4\ the matrix representing A is 



/ uji 

d LU2 
C2 



V 



CD-2 



\ 



W£)-2 





where the Ui are as follows: 
(i) Suppose 77 7^ —1. Then 



iOi 



bi+lCi+2 Pi-li^)Pi+2i'ip) 



il<i<D~2), 



where -0 is from, 1^56]} . 
(ii) Suppose 77 = —1. Then 



(61) 



(62) 



Lo, = 6,+i (1 < ^ < £> - 2). 

Proof, (i) For 0<i<D — 2we define g,; as in H59|l . Setting X — A and 9 = ip in Theorem l7.5l we find 

Ag,{A) ^ c,+ig,+i{A) + u;,g,^i{A) {0<i<D~2), (63) 

where g-i = 0, ujq = 0, go-i = Pd-i, and the uJi are from l|HT|l . Observe gi{A)v = Vi ior < i < D — 2. 
Applying both equations in lfTT|l to v and recaUing Jv = 0, J'v = 0, we find pD-i{A)v — 0. Applying (|?v^ 
to u, and simplifying the result using these comments, we find 



Avi = a+iVi+i + ujiVi-i 



iO<i<D-2) 



where w_i = and u_d-i — 0. The result follows. 

(ii) The argument is similar to (i) above, with the pi taking the place of the gi and H12() taking the place of 

Theorem EH D 



16 The thin irreducible T-modules with endpoint 2 and local eigen- 
value T] {6i < T] < 6d) 

With reference to Definition 18. II we now describe the thin irreducible T-modules with endpoint 2 and local 
eigenvalue 77 (6*1 < 77 < dd). This section contains some of our main results. Because of this we have tried to 
make it as self-contained as possible. 

Theorem 16.1 With reference to Definition \8.1\ let W denote a thin irreducible T-module with endpoint 2 
and local eigenvalue rj {9i < 77 < 9d). Let v denote a nonzero vector in _E|VF. Then W = Mv. The vectors 



Eiv,E2V, . . . ,Ed-iv 



(64) 



form a basis for W and Eqv = 0, Ejyv = 0. 



Proof. To see W = Mv, observe that W contains v and is invariant under M so Mv C W. We assume W is 
thin with endpoint 2, so the dimension of W is at most D — 1. By Definition 111 .91 the vector v is contained 
in U. Moreover v is an eigenvector for E2A2E2 with eigenvalue 77. Now Theorem 115.11 applies. By that 
theorem Mv has dimension D — 1 so W = Mv. The remaining assertions of the present theorem follow in 
view of Theorem 115.11 D 
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Theorem 16.2 With reference to Definition \8.U let W denote a thin irreducible T -module with endpoint 
2 and local eigenvalue rj (Oi < rj < 9d). Then the basis vectors for W from J^jj are mutually orthogonal. 
Moreover the square-norms of these vectors are given as follows: 



(i) Suppose ry 7^ — 1. Then 

\x\kbi{-4^-b2) 



E.vr ^ -^(^^-fe)f; + fe)(f-^)|Hp (1 < . < z. - 1), 



whe 



^ = b,[l-^]. (65) 



(ii) Suppose rj = —1. Then 



2 _ mi{k - 6i){k + 8,) ^ 



(The scalar rui denotes the multiplicity of 9i.) 

Proof. By Definition 111.91 the vector v is contained in U. Moreover v is an eigenvector for E2A2E2 with 
eigenvalue rj. Applying Theorem 1 1 5 . 21 we obtain the result. D 

Theorem 16.3 With reference to Definition \8.1\ let W denote a thin irreducible T-module with endpoint 2 
and local eigenvalue rj {9i < 77 < 9d). Let v denote a nonzero vector in E2W . 

(i) Suppose rj =/= —1. Then 

^-^ PiKw) khbhbh+i 



h = 



where Tp is from i65\} . 

(ii) Suppose T] ^ —1. Then 

E*^2^tv = Pti^)'" {0<i<D-2). 

(The polynomials pi are from \1(]\) . and the Pi are from 03^J 

Proof. By Definition 111.91 the vector v is contained in U. Moreover v is an eigenvector for E2A2E2 with 
eigenvalue rj. Let the vectors wo,fi, • ■ ■ ,vd-2 be as in Definition 115.41 We show E*^2A-iV = Vi for < i < 
D-2. Using ^ we find A^v is contained in £;^M^ + • • • + E*^2W for < i < D - 2. Also for < i < £> - 2, 
Vi is a linear combination of u, Av, . . . , A'^v, so Vi is contained in E2W + ■ ■ ■ + E*_^_2W. By this and since 
vo,vi, . . . , vd-2 are linearly independent, we find 

vo,vi,...,v, is a basis for E^W + EIW + ■ • • + E*^2W (0 < i < £> - 2). (66) 

For the rest of this proof, fix an integer i (0 < ? < D — 2). We show that Vi is contained in E*_^_2W. To see this, 
recall E2W, . . . , E'^W are mutually orthogonal. Therefore E*_^_2W is equal to the orthogonal complement 

of E*W H h E*_^_^W in E*W H h E*_^_2W. Recall v, is orthogonal to each of wq, wi, • ■ • , Wj-i- By ^ 

the vectors wq, fi, • • . , Wj-i form a basis for E2W -\ h E*_^_.^W so vt is orthogonal to E2W + • • • + E*_^_-^W. 

Apparently Vi is contained in E*_^2^ as desired. We show that E*_^2AiV = Vi. We mentioned that the vector 
Vi is a linear combination of v, Av, . . . , A^v. In this combination the coefficient of A^v is (ciC2 • • • Ci)~^ in 
view of Lemma 17.4^ 1). Similarly AiV is a linear combination of v, Av, . . . , A^v, and in this combination the 
coefficient of A'd is (ciC2 ■ ■ • Ci)~^ . Apparently AiV — f^ is a linear combination of v, Av, . . . , A^~^v. From 
this and our above comments AiV — Vi is contained in E2W + ■ • • + E*^^W so E*^2{AiV — Vi) is zero. We 
already showed that Vi € E*_^2^ so E*^2^i = ^i. Now E*^2AiV = Vi as desired. D 
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Theorem 16.4 With reference to Definition \8.1\ let W denote a thin irreducible T-module with endpoint 2 
and local eigenvalue rj [9i < rj < 9d). Let v denote a nonzero vector in E2W . Then the vectors 



E*A,v 



{0<i< D-2) 



(67) 



form a basis for W . 



Proof. By Dcfinition ll 1 .9l the vector v is contained in U. Moreover v is an eigenvector for E2A2E2 with eigen- 
value 77. Let the vectors vo,vi, . . . , vd-2 be as in Dcfinition ll 5. 41 By Theorem ll 5 . 5l the vectors wq, wi, ■ • ■ , wd-2 
form a basis for Mv. Recah Mv = M^ by Theorem II 6. II so wq, wi, . . . , vd-2 form a basis for W . By Theorem 
[TO t;, = E*^2AiV for < i < £) - 2 and the resuh follows. D 

Theorem 16.5 With reference to Definition \8.1l let W denote a thin irreducible T-module with endpoint 
2 and local eigenvalue rj (di < rj < 9d)- Then the vectors in j6'?| ) are mutually orthogonal. Moreover the 
square-norms of these vectors are given as follows: 



(i) Suppose r\^ —\. Then 



IE., X ||2 fcj&jfei+lQ+lC,,+2 ^j+2('0) I, ||2 



kbl{ij-b2) P.(^) 



{0<i<D-2), 



where ip is from il6',5|) . 
(ii) Suppose rj — ^1. Then 



\EU2Avr = ^^\\vr 



iO<i<D-2). 



Proof. By Definition 111.91 the vector v is contained in U. Moreover v is an eigenvector for E2A2E2 with 
eigenvalue 77. The result follows in view of Theorem 1 1 5 . 71 and Theorem ll6.3l D 

Theorem 16.6 With reference to Definition \8.1\ let W denote a thin irreducible T-module with endpoint 2 
and local eigenvalue rj (Oi < rj < Ojj). With respect to the basis for W given in jg?] ) the matrix representing 
A is 



( ° 


UJl 






\ 


Cl 




C2 


UJ2 




(^D-2 


I 






CD-2 


J 



where the tOi are as follows. 
(i) Suppose ry 7^ — 1. Then 



where ip is from i|6'5|) . 
(ii) Suppose rj = —1. Then 



bi+iCi+2 Pi-l{'ip)Pi+2i^) 

c^ P,{i^)P^+i{tP) 



{l<i<D~2), 



>jJi — bi+i 



{l<i<D-2). 



(68) 



(69) 



Proof. By Definition 111.91 the vector v is contained in U. Moreover v is an eigenvector for E2A2E2 with 
eigenvalue rj. The result follows in view of Theorem 115.81 and Theorem 116.31 D 
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Theorem 16.7 With reference to Definition \8.1\ let W denote a thin irreducible T-module with endpoint 2 
and local eigenvalue rj [9i < rj < 9d). Let v denote a nonzero vector in E2W . 



(i) Suppose 77 7^ —1. Then for < i < D — 2 we have 

D-l 



E*+2AiV = ^ gi{6j)EjV, 



where 

and ip is from f6'5|) . 
(ii) Suppose 77 = —1. Then 



E Ph{i>) kjbibi+i 



D-l 



E*^2^,v^'^p^{ej)EjV iO<i<D-2). 

Proof. By Definition 111.91 the vector v is contained in U. Moreover v is an eigenvector for E2A2E2 with 
eigenvalue 77. The result follows in view of Theorem 1 1 5 . 61 and Theorem 116.31 D 

In summary we have the following theorem. 

Theorem 16.8 With reference to Definition \8.1V let W denote a thin irreducible T-module with endpoint 
2 and local eigenvalue rj {61 < rj < 6d). Then W has dimension D — 1. For < i < D, E*W is zero if 
i S {0,1} and has dimension lif2<i<D. Moreover EiW is zero if i £ {0,13} and has dimension 1 if 
l<i<D-l. 

Proof. The dimension of W^ is 13 — 1 by Theorem 1 16. II Fix an integer i (0 < i < -D). From Theorem 1 16. 41 we 
find E*W is zero if i G {0,1} and has dimension 1 if 2 < i < 13. From Theorem ll6.1l we find EiW is zero if 
i e {0, 13} and has dimension lifl<i<13 — 1. D 



17 Some multiplicities 

With reference to Definition 18.11 let W denote a thin irreducible T-module with endpoint 2 and local 
eigenvalue 77. In this section we show that the isomorphism class of W^ as a T-module is determined by 77. 
We show that the multiplicity with which W appears in the standard module V is at most the number of 
times 77 appears among 7/^+ 1,7/^+2, ■ ■ • ,^fc2- We investigate the case of equality. 

Theorem 17.1 With reference to Definition \8.1\ let W denote a thin irreducible T-module with endpoint 2 
and local eigenvalue rj. Let W' denote an irreducible T-module. Then the following (i), (ii) are equivalent: 

(i) W and W' are isomorphic as T-modules. 

(ii) W' is thin with endpoint 2 and local eigenvalue rj. 

Proof (i)=>(ii) Clear. 

(ii)=>(i) First observe that 7/ satisfies one of the cases (i)-(iv) mentioned below Definition 1 11. 91 If 77 satisfies 
case (i) or case (ii) then statement (i) of the present theorem holds by [23 Theorem 14.1]. Now assume 77 
satisfies case (iii) or case (iv). For notational convenience set e = 1 if 77 satisfies case (iii) and set e = if 
77 satisfies case (iv). We display an isomorphism of T-modules from W to W'. Observe E2W and E^W' 
are both nonzero. Let v (resp. 7;') denote a nonzero vector in E2W (resp. E2W). By Theorem 114.41 or 
Theorem 1 1 6 . 41 the vectors 

E*^2^,v {0<i<D-2~e) (70) 
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form a basis for W. Similarly the vectors 

E*^^Aiv' {0<i<D-2-e) (71) 

form a basis for W . Let a : W ^ W denote the isomorphism of vector spaces that sends E*_^2^i^ to 
E*^2^i'^' for 0<i<D — 2 — e. We show a is an isomorphism of T-modules. By Theorem 114.61 or Theorem 
116. 61 the matrix representing A with respect to the basis (|7U|I is equal to the matrix representing A with re- 
spect to the basis J7TJ- It follows aA — Aa vanishes on W. From the construction we find that for < h < D, 
the matrix representing E^ with respect to the basis (|70|) is equal to the matrix representing Ef^ with respect 
to the basis IjTlJ- It follows aE^ - E^cr vanishes on W. The algebra T is generated hy A,Eq,EI, . . . ,E}y. It 
follows aB — Ba vanishes on W for all B eT. We now see a is an isomorphism of T-modules from W to W . D 

Lemma 17.2 With reference to Definition \8.U for all rj eR we have 

U^ D E*H,„ (72) 

where iJ^ denotes the subspace of V spanned by all the thin irreducible T-modules with endpoint 2 and local 
eigenvalue rj. 

Proof. Observe £^2^1) i^ spanned by the E2W, where W ranges over all the thin irreducible T-modules with 
endpoint 2 and local eigenvalue rj. For all such W the space E2W is contained in [/^ by Definition lll.9l The 
result follows. D 

We remark on the dimension of the right-hand side in H72|l . To do this we make a definition. 

Definition 17.3 With reference to Definition l8.ll and from our discussion in Section|Sl the standard module 
V can be decomposed into an orthogonal direct sum of irreducible T-modules. Let W denote an irreducible 
T-module. By the multiplicity with which W appears in V , we mean the number of irreducible T-modules 
in the above decomposition which are isomorphic to W . 

Definition 17.4 With reference to Definition l8.1l for all 77 G M we let /i,, denote the multiplicity with which 
W appears in V ^ where W is a thin irreducible T-module with endpoint 2 and local eigenvalue 77. If no such 
W exists we interpret /i,, = 0. 

Theorem 17.5 With reference to Definition \8.1V for all rf eM. the following scalars are equal: 

(i) The scalar 11^ from Definition \17.4\ 

(ii) The dimension of E2Hri, where H,^ is from Lemma \l7.<l\ 

Moreover 

multjf > /i^. (73) 

Proof. We first show that /^,, is equal to the dimension of £'|ifr)- Observe Hrj is a T-module so it is an 
orthogonal direct sum of irreducible T-modules. More precisely 

H,^^Wi+W2-\ 1- Wm (orthogonal direct sum), (74) 

where m is a nonnegative integer, and where Wi, W2, ■ . ■ , Wm are thin irreducible T-modules with endpoint 
2 and local eigenvalue rj. Apparently m is equal to /i,,. We show m is equal to the dimension of E2Hrj. 
Applying E2 to ((731) we find 

E^H,^ = E^Wi + E^W2 + ■ ■ ■ + E^W^ (orthogonal direct sum). (75) 

Observe each summand on the right in H75|) has dimension 1. These summands are mutually orthogonal so 
TO is equal to the dimension of E2Hri. Now /i^ is equal to the dimension of i?2-^»)- We mentioned earlier 
that the dimension of Utj is mult,,. Combining these facts with Lemma [17. 2l wc obtain l|73|l . D 

We are interested in the case of equality in (|72|l and H73(l . We begin with a result which is a routine 
consequence of Lemma 112.11 
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Lemma 17.6 Jf2tll Lemma 14-2] With reference to Definition \8 . 1\ choose n G {1,^} if D is odd, and let 
n — 1 if D is even. Let rj = On- Then Un = LJi^ri o-nd mult,-i = /i,, . 

Lemma 17.7 With reference to Definition \8.1\ let L denote the suhspace of V spanned by the nonthin 
irreducible T -modules with endpoint 2. Then 

U — E2L + y E2^n [orthogonal direct sum). (76) 

Proof. Let S denote the subspace of V spanned by all irreducible T- modules with endpoint 2, thin or not. 
Then 

S = L+y^Hri (orthogonal direct sum). (77) 

ve<s> 

Applying E2 to each term in ((TTJ and using E^S = U we obtain (O. □ 

Theorem 17.8 With reference to Definition \H.l\ the following (i)-(iii) are equivalent: 

(i) Equality holds in \T0jj for all r/ G K. 

(ii) Equality holds in \7!^ for all 77 G K. 

(iii) Every irreducible T-module with endpoint 2 is thin. 

Proof. (i)<^(ii) Recall mult,, (resp. ^,,) is the dimension of U^ (resp. E2H,,). 

(i)^(iii) Let W denote an irreducible T-module with endpoint 2. We show W is thin. Suppose not. Then 

W is contained in the space L from Lemma [17.71 Observe E2W ^ since W has endpoint 2, so E2L / 0. 

We show E2L = to get a contradiction. We assume Ujj = £'2-^') ^'^^ ^^^ ry G K; combining this with (|4U|) 

we find U = X^ne* i^a-ff,,. From this and Lemma f 17. 71 we find E2L — 0. We now have a contradiction and 

it follows W is thin. 

(iii)=>(i) There does not exist a nonthin irreducible T-module with endpoint 2, so L = 0. Setting T = in 

(|7S|l we find U = X^^e* ^2^7)- Combining this with (|^ and Lemma [17.21 we routinely find 11^ = £'2-^^?) foi' 

all 77 G $. For any real number 77 that is not in $ the spaces Ujj and Hjj are both 0. Now Uri = -El-^tj fo^' ^^ 

77 gm. d 
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